Slow relaxation dynamics and aging in random walks on activity driven temporal networks
نویسندگان
چکیده
We investigate the dynamic relaxation of random walks on temporal networks by focusing in the recently proposed activity driven model [Perra et al. Sci. Rep. srep00469 (2012)]. For realistic activity distributions with a power-law form, we observe the presence of a very slow relaxation dynamics compatible with aging effects. A theoretical description of this processes in achieved by means of a mapping to Bouchaud’s trap model. The mapping highlights the profound difference in the dynamics of the random walks according to the value of the exponent γ in the activity distribution. PACS. 89.75.Hc Networks and genealogical trees – 05.40.Fb Random walks and Levy flights
منابع مشابه
Time-varying networks approach to social dynamics: From individual to collective behavior
In this thesis we contribute to the understanding of the pivotal role of the temporal dimension in networked social systems, previously neglected and now uncovered by the data revolution recently blossomed in this field. To this aim, we first introduce the time-varying networks formalism and analyze some empirical data of social dynamics, extensively used in the rest of the thesis. We discuss t...
متن کاملSteady state and mean recurrence time for random walks on stochastic temporal networks
Random walks are basic diffusion processes on networks and have applications in, for example, searching, navigation, ranking, and community detection. Recent recognition of the importance of temporal aspects on networks spurred studies of random walks on temporal networks. Here we theoretically study two types of event-driven random walks on a stochastic temporal network model that produces arb...
متن کاملRandom Walks on Stochastic Temporal Networks
In the study of dynamical processes on networks, there has been intense focus on network structure—i.e., the arrangement of edges and their associated weights—but the effects of the temporal patterns of edges remains poorly understood. In this chapter, we develop a mathematical framework for random walks on temporal networks using an approach that provides a compromise between abstract but unre...
متن کاملRandom walks on temporal networks.
Many natural and artificial networks evolve in time. Nodes and connections appear and disappear at various time scales, and their dynamics has profound consequences for any processes in which they are involved. The first empirical analysis of the temporal patterns characterizing dynamic networks are still recent, so that many questions remain open. Here, we study how random walks, as a paradigm...
متن کاملEpidemic spreading driven by biased random walks
Random walk is one of the basic mechanisms found in many network applications. We study the epidemic spreading dynamics driven by biased random walks on complex networks. In our epidemic model, each time infected nodes constantly spread some infected packets by biased random walks to their neighbor nodes causing the infection of the susceptible nodes that receive the packets. An infected node g...
متن کامل